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Claims 1-56 remain in the application for consideration and are listed 

below: 



1 . (Original) In a computer graphic processing system in which a ray is 
cast toward an object represented by a collection of pre-determined shapes each 
characterized by characteristic data, a method for determining which of the shapes 
are intersected by the ray, the method comprising: 

defining a reference object relative to the represented object; 

determining the positions of the shapes relative to the reference object 
using the characteristic data; and 

determining, on the basis of the positions of the shapes relative to the 
reference object, those shapes that have no chance of intersecting the ray, and 
those remaining shapes that may intersect the ray. 

2. (Original) The method of claim 1 further comprising using a 
predetermined algorithm to determine which one of those remaining shapes 
intersects the ray. 

3. (Original) The method of claim 1, wherein the collection of shapes 
comprises at least one polygonal shape. 

4. (Original) The method of claim 1 , wherein the collection of shapes 
comprises a plurality of polygonal shapes. 
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5. (Original) The method of claim 1, wherein the collection of shapes 
comprises at least one triangle. 

6. (Original) The method of claim 1, wherein the collection of shapes 
comprises a plurality of triangles. 

7. , (Original) The method of claim 1, wherein the collection of shapes 
comprises a triangle mesh. 

8. (Original) The method of claim 1, wherein the collection of shapes 
comprises a triangle strip. 

9. (Original) The method of claim 1, wherein the collection of shapes 
comprises a triangle fan. 

10. (Original) The method of claim 1, wherein said reference object 
comprises at least one plane. 

11. (Original) The method of claim 1, wherein said reference object 
comprises a plurality of planes each of which contain the ray. 

12. (Original) The method of claim 1, wherein said determining the 
positions of the shapes comprises determining positional aspects of sub- 
components of individual ones of the shapes to provide the characteristic data. 
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13. (Original) The method of claim 12, wherein the individual shapes 
comprise polygons and the sub-components comprise vertices that define the 
polygons, said determining the positions of the shapes comprising computing the 
positions of the vertices relative to the reference object. 

14. (Original) The method of claim 13, wherein the reference object 
comprises a plane. 

15. (Original) The method of claim 14, wherein the plane is parallel to 
one of the x, y, and z axes. 

16. (Original) In a computer graphic processing system in which a ray is 
cast toward an object represented by a collection of pre-determined shapes, a 
method for determining which of the shapes are intersected by the ray, the method 
comprising: 

defining a collection of polygons that approximate an object, individual 
polygons having a plurality of vertices; 

casting a ray toward the approximated object; 

defining a reference object relative to the collection of polygons and that 
contains the cast ray; 

pre-characterizing at least some vertices of at least some of the polygons to 
provide characteristic data that describes the vertices' positions relative to the 
reference object; and 

using the characteristic data to ascertain the positions of the individual 
polygons relative to the reference object. 
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17. (Original) The method of claim 16, wherein the collection of 
polygons approximate the surface of the object. 

18. (Original) The method of claim 16, wherein the individual polygons 
have a similar geometry. 

19. (Original) The method of claim 16, wherein the individual polygons 
comprise triangles. 

20. (Original) The method of claim 16, wherein the collection of 
polygons has a plurality of faces and a plurality of vertices, said faces 
outnumbering said vertices. 

21. (Original) The method of claim 16, wherein at least two of said 
polygons share at least one side. 

22. (Original) The method of claim 16, wherein at least two of said 
polygons share at least one vertex. 

23. (Original) The method of claim 16, wherein none of said polygons 
share a vertex. 

24. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 



lee & Hayes, pllc 



5 



042W41616 G:\MSl-0\448us\ms1-448us.m05.doc 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 




shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 

defining a collection of polygons that approximate an object, individual 
polygons having a plurality of vertices; 

casting a ray toward the approximated object; 

defining a reference object relative to the collection of polygons and that 
contains the cast ray; 

pre-characterizing at least some vertices of at least some of the polygons to 
provide characteristic data that describes the vertices' positions relative to the 
reference object; and 

using the characteristic data to ascertain the positions of the individual 
polygons relative to the reference object, wherein said using of the characteristic 
data comprises determining whether an individual polygon is in a sub-set of 
polygons that might be intersected by the ray. 

25. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 

defining a collection of polygons that approximate an object, individual 
polygons having a plurality of vertices; 

casting a ray toward the approximated object; 

defining a reference object relative to the collection of polygons and that 
contains the cast ray; 
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pre-characterizing at least some vertices of at least some of the polygons to 
provide characteristic data that describes the vertices' positions relative to the 
reference object; and 

using the characteristic data to ascertain the positions of the individual 
polygons relative to the reference object, wherein said using of the characteristic 
data comprises determining whether an individual polygon is in a sub-set of 
polygons at least some of which straddle the reference object. 

26. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 

defining a collection of polygons that approximate an object, individual 
polygons having a plurality of vertices; 

casting a ray toward the approximated object; 

defining a reference object relative to the collection of polygons and that 
contains the cast ray; 

pre-characterizing at least some vertices of at least some of the polygons to 
provide characteristic data that describes the vertices' positions relative to the 
reference object; 

using the characteristic data to ascertain the positions of the individual 
polygons relative to the reference object, wherein said using of the characteristic 
data comprises determining whether an individual polygon is in a sub-set of 
polygons at least some of which straddle the reference object; and 
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evaluating the sub-set of polygons to determine which polygons are 
intersected by the ray. 

27. (Original) In a computer graphic processing system in which a ray is 
cast toward an object represented by a collection of pre-determined shapes, a 
method for determining which of the shapes are intersected by the ray, the method 
comprising: 

defining a plurality of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; and 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane. 

28. (Original) The method of claim 27, wherein said defining of said 
plurality of triangles comprises defining a triangle mesh. 

29. (Original) The method of claim 27, wherein said defining of said 
plurality of triangles comprises defining a triangle fan. 
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30. (Original) The method of claim 27, wherein said defining of said 
plurality of triangles comprises defining a triangle strip. 

31. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 

defining a plurality of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; and 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane, wherein said using of the characteristic 
data comprises determining whether a particular individual triangle has a chance 
of being intersected by the ray. 

32. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 
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defining a plurality of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; and 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane, wherein said using of the characteristic 
data comprises determining whether a particular individual triangle straddles said 
at least one plane. 

33. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
shapes, a method for determining which of the shapes are intersected by the ray, 
the method comprising: 

defining a plurality of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; 



Lee & Hayes, pllc 



10 



042} 04 i 6i 6 G:\MSl-0\448us\msl-448us.m05.doc 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 




using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane, wherein said using of the characteristic 
data comprises defining a sub-set of triangles at least some of which straddle the 
plane; and 

evaluating the sub-set of triangles to ascertain which triangles are 
intersected by the ray. 

34. (Original) The method of claim 27, wherein none of the triangles 
share any vertices. 

35. (Original) The method of claim 27, wherein all of the triangles share 
at least one vertex with another of the triangles. 

36. (Original) The method of claim 27, wherein said defining of said at 
least one plane comprises defining a plane to be parallel to one of the x, y, or z 
axes. 

37. (Original) In a computer graphic processing system in which a ray is 
cast toward an object represented by a collection of pre-determined polygons, a 
method for determining which of the polygons are intersected by the ray, the 
method comprising: 

defining a sub-set of polygons from a collection of polygons that 
approximate an object by determining which polygons have vertices that satisfy a 
predefined relationship relative to a reference object; and 
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evaluating the sub-set of polygons to ascertain which of the polygons is 
intersected by a cast ray. 

38. (Original) The method of claim 37, wherein the reference object 
comprises a plane. 

39. (Original) The method of claim 37, wherein the reference object 
comprises multiple planes. 

40. (Previously Presented) In a computer graphic processing system in 
which a ray is cast toward an object represented by a collection of pre-determined 
polygons, a method for determining which of the polygons are intersected by the 
ray, the method comprising: 

defining a sub-set of polygons from a collection of polygons that 
approximate an object by determining which polygons have vertices that satisfy a 
predefined relationship relative to a reference object, wherein the reference object 
comprises a plane; and 

evaluating the sub-set of polygons to ascertain which of the polygons is 
intersected by a cast ray, 

wherein said determining comprises determining which polygons straddle 
the plane. 

41. (Original) One or more computer-readable media having computer- 
readable instructions thereon which, when executed by a computer, implement the 
method of claim 37. 
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42. (Original) A programmable computer having a memory and a 
processor, the memory containing software code which causes the processor to 
execute the method of claim 37. 

43. (Original) A computer graphic processing system comprising a 
programmable computer programmed with computer-readable instructions which, 
when executed by the programmable computer, implement the following method: 

defining a plurality of polygons that approximate an object, individual 
polygons having a plurality of vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of polygons to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; 

using the characteristic data to ascertain the positions of the individual 
polygons relative to said at least one plane; 

determining which of the individual polygons might be intersected by the 
ray, based upon their ascertained positions, to provide a sub-set of polygons; and 

evaluating the sub-set of polygons to ascertain which of the polygons are 
intersected by the ray. 
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44. (Original) The computer graphic processing system of claim 43, 
wherein said defining of the plurality of polygons comprises defining a polygon 
mesh. 

45. (Original) The computer graphic processing system of claim 43, 
wherein said defining of the plurality of polygons comprises defining a polygon 
fan. 

46. (Original) The computer graphic processing system of claim 43, 
wherein said defining of the plurality of polygons comprises defining a polygon 
strip. 

47. (Original) The computer graphic processing system of claim 43, 
wherein said defining of said at least one plane comprises defining said plane to be 
parallel to one of the x, y, and z axes. 

48. (Original) One or more computer-readable media having computer- 
readable instructions thereon which, when executed by a computer graphic 
processing system, implement the following method: 

defining a plurality of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plane relative to the approximated object to contain the 

ray; 
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pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane; 

determining which of the individual triangles might be intersected by the 
ray, based upon their ascertained positions, to provide a sub-set of triangles; and 

evaluating the sub-set of triangles to ascertain which of the triangles are 
intersected by the ray. 

49. (Original) The one or more computer-readable media of claim 48, 
wherein said defining of the plurality of triangles comprises defining one of a 
triangle mesh, a triangle strip, and a triangle fan. 

50. (Original) A computer graphic processing system comprising: 
a processor; 

memory; and 

software code stored in the memory that causes the processor to implement 
a ray-intersection algorithm which: 

casts a ray at a collection of shapes that approximate an object; 
defines a reference object that contains the ray; 

pre-characterizes aspects of individual ones of the shapes of the collection 
to provide characteristic data; and 

uses the characteristic data to ascertain the position of the shapes of the 
collection of shapes relative to the reference object. 



Lee & Hayes, pllc 



15 



0421041616 G:\MS1-0\448us\msl-448us.m05.doc 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 




51. (Original) The computer graphic processing system of claim 50, 
wherein the ray intersection algorithm casts a ray at a collection of polygons, each 
of which have similar geometries. 

52. (Original) The computer graphic processing system of claim 50, 
wherein the ray intersection algorithm casts a ray at a collection of triangles. 

53. (Original) The computer graphic processing system of claim 52, 
wherein the collection of triangles defines a triangle mesh. 

54. (Original) The computer graphic processing system of claim 50, 
wherein the ray intersection algorithm pre-characterizes aspects of the shapes by 
computing positions of various sub-components of the shapes relative to the 
reference object. 

55. (Original) The computer graphic processing system of claim 54, 
wherein the reference object comprises at least one plane. 

56. (Original) The computer graphic processing system of claim 55, 
wherein the shapes comprise polygons and the sub-components comprise vertices 
of the polygons. 
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